Project Report for CS573-Optimization Compilers Resuse Distance Analysis of the Mediabench Suite

This is the project report for the Course CS573 Optimization Compilers. The goal of the project is to study the reuse distance of several of the applications included in the MediaBench Suite. 1 Methodology The reuse distance of a memory location or variable of a program is the number of individual memory references between two consecutive references to the same memory location or variable. The importance of the reuse distance analysis comes from the fact that it gives insight to the cache performance of a program for any given cache size without the necessity to conduct detailed cache simulations. A more extensive description of the reuse distance analysis and its bene ts is given in [1]. In order to study the reuse distance of the benchmarks, the ATOM simulator in combination with the code provided by C. Ding for monitoring load and store was used. For each program tested a reuse distance histogram is provided The histogram presents the frequency with which a speci c reuse distance re-appears in a program. In addition to the above, the C language instrumentor provided by C. Ding was used with one of the benchmarks in order to get source-level information related to the program's access patterns. However, the instrumentor failed to compile successfully the progrmas of the MediaBench suite. Thus, insight on